Optimizing Coverage Performance of Multiple Random Path-planning Robots
نویسندگان
چکیده
منابع مشابه
Coverage Path Planning for Mobile Cleaning Robots
In this paper a path planning algorithms for a mobile cleaning robot is developed. An exact cellular decomposition divides an environment in multiple smaller regions called cells. To produce an efficient cleaning path, the order in which these cells are cleaned is important. This paper describes how the optimalization of this path can be formulated as a Traveling Salesman Problem. Furthermore a...
متن کاملCoordinated path planning for multiple robots
We present a new approach to the multi-robot path planning problem, where a number of robots are to change their positions through feasible motions in the same static environment. Rather than the usual decoupled planning, we use a coordinated approach. As a result we can show that the method is probabilistically complete, that is, any solvable problem will be solved within a nite amount of time...
متن کاملComplete coverage path planning of mobile robots for humanitarian demining
The paper presents a path planning algorithm for a non-circular shaped mobile robot to autonomously navigate in an unknown area for humanitarian demining. For that purpose the path planning problem comes down to planning a path from some starting location to a final location in an area so that the robot covers all the reachable positions in the area while following the planned path. Based on ou...
متن کاملOptimization of Floor Cleaning Coverage Performance of a Random Path-Planning Mobile Robot
Floor cleaning is a typical mobile robot application. Most commercial cleaning mobile robots designed for domestic applications use random path-planning algorithms and very few sensors and the critical problem is to decide when the cleaning is already finished or the coverage completed. In this work, we have simulated and modeled the evolution of the area cleaned by the robot and demonstrate it...
متن کاملPSO-Based Path Planning Algorithm for Humanoid Robots Considering Safety
In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated para...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Paladyn, Journal of Behavioral Robotics
سال: 2012
ISSN: 2081-4836
DOI: 10.2478/s13230-012-0012-5